//
// Created by Lenovo on 2023/10/2.
//
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 5e3+7;
int a[N],dp[N];
void solve()
{
    memset(a,0,sizeof a);
    memset(dp,0x3f,sizeof dp);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(x<n)a[x]++;
    }
    int l=0;
    while(a[l])l++;
    dp[l]=0;
    for(int i=l;i>=1;i--)
    {
        for(int j=i-1;j>=0;j--)
        {
            dp[j]=min(dp[j],(a[j]-1)*i+dp[i]+j);

        }
    }
    cout<<dp[0];
}

int main(){
    int t;
    cin>>t;
    while(t--)
    {
        solve();
        cout<<endl;
    }

}